Forbidding intersection patterns between layers of the cube

نویسنده

  • Eoin Long
چکیده

A family A ⊂ P[n] is said to be an antichain if A 6⊂ B for all distinct A,B ∈ A. A classic result of Sperner shows that such families satisfy |A| ≤ ( n bn/2c ) , which is easily seen to be best possible. One can view the antichain condition as a restriction on the intersection sizes between sets in different layers of P[n]. More generally one can ask, given a collection of intersection restrictions between the layers, how large can families respecting these restrictions be? Answering a question of Kalai [8], we show that for most collections of such restrictions, layered families are asymptotically largest. This extends results of Leader and the author from [11].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hospital Employees’ Knowledge of Enjoining Good and Forbidding Evil

Background and Objectives: Enjoining good and forbidding (EGFE) evil are two fundamental topics in Islam. Many verses and narratives underscore the social, religious and political duties implied by enjoining good and forbidding evil. After all, these two divine treasures have been neglected because of indulgence and forgetfulness. The prime reason for this negligence seems to be the obliviousne...

متن کامل

Hospital Employees’ Knowledge of Enjoining Good and Forbidding Evil

Background and Objectives: Enjoining good and forbidding (EGFE) evil are two fundamental topics in Islam. Many verses and narratives underscore the social, religious and political duties implied by enjoining good and forbidding evil. After all, these two divine treasures have been neglected because of indulgence and forgetfulness. The prime reason for this negligence seems to be the obliviousne...

متن کامل

Attitude toward Enjoining Good and Forbidding Evil in an Iranian Hospital

Background and Objectives: Appropriate attitude about Enjoining good and forbidding evil (EGFE) as two fundamental topics in Islam that are known as a social phenomenon can use as a powerful tool in Islamic organizations to promote happiness, management improvement and correction of defficiencies. The objective was to assess attitude of hospital staff regarding enjoining good and forbidding evi...

متن کامل

“Calling People to do Good Deeds” and “Commanding Right and Forbidding Wrong” [Amr Bil Ma'ruf and Nahi 'Anil Munkar] and its Effect on Institutionalization in the Legal System of Islamic Republic of Iran

The holy Quran has put “calling people to do good deeds” [or calling people to an act of benevolence] besides and prior to “commanding rightand forbidding wrong”, [or commanding beneficence and forbidding maleficence]. However in many interpretive and jurisprudential books, no sufficient effort has been made to elaborate the difference features between these two and their results, whose  manife...

متن کامل

Interpretive study of the role of the verses of enjoining good and forbidding evil in developing a law-abiding spirit

Enjoining good and forbidding evil can be analyzed from various aspects. The present article seeks to explain the relationship between these two duties and the rule of law by relying on complete interpretation of the verses of enjoining good and forbidding evil and the guidelines of infallible figures. The more we adhere to the commandment of the good and the prohibition of the evil, the more w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 134  شماره 

صفحات  -

تاریخ انتشار 2015